If you can't get the stains off of her vinyl, and you do not want to paint her, you might could try to dye the areas with Rit dye. Some vinyl takes dye quite well. I used to customize My Little Ponies, and I used rit dye on them often.

Here is a website with some beautiful examples of what you can do with dye: http://members.aol.com/medolls/dyeing.html
I [img]graemlins/heart.gif[/img] that Thumbelina. [img]smile.gif[/img]

If not Rit, you might be able to stain the area with something else, such as sharpie or furniture stain pens, just be sure to clean off any excess.